|
|
1.
基于烟花爆炸优化算法的测试数据生成方法
丁蕊, 董红斌, 冯宪彬, 赵佳华
计算机应用
2016, 36 (10):
2816-2821.
DOI: 10.11772/j.issn.1001-9081.2016.10.2816
针对面向路径覆盖的测试数据生成问题，提出基于烟花爆炸优化算法的测试数据生成方法。首先使用关键点路径表示法表示路径，由理论路径、易覆盖路径和不可行路径得出难覆盖路径，并记录难覆盖路径邻近的易覆盖路径及其测试数据。这些测试数据将作为部分初始烟花以利用其提供的启发信息，其余初始烟花则随机生成。接着根据个体的适应度值设计自适应策略的爆炸半径以提高收敛速度，对爆炸产生的越界火花则使用边界值测试的思想进行修正。与加了启发信息的自适应爆炸半径的烟花算法（NFEO算法）、烟花爆炸优化（FEO）算法、F-method、NF-method等七种基于优化的测试数据生成算法进行了仿真对比实验，实验结果表明：所提算法在测试数据生成时间和迭代次数上都最优。
参考文献 |
相关文章 |
多维度评价
|
|
